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(57) Abstract 

A double talk and echo path change detector (100) is provided for use in an echo canceller (10) that makes a determination about 
whether a residual signal is dominated by echo or by a "near end" signal. In order to make this determination, a first measure of linear 
dependency is computed between the residual signal and an echo estimate, and a second measure of linear dependency is computed between 
the residual signal and a desired signal. The two results are compared with each other, and if they are of about the same order, no further 
action is needed. However, if the comparison determines that the dependence between the residual signal and the desired signal is much 
stronger than the dependence between the residual signal and the echo estimate, the present detector (100) assumes that double talk has 
been detected and a signal denoting that result is output. On the other hand, if the dependence between the residual signal and the desired 
signal is much weaker than the dependence between the residual signal and the echo estimate, the detector (100) assumes that an echo 
path change has been detected and a signal denoting that result is output. As such, a reliable and computationally effective method and 
apparatus are provided to give the echo canceller (10) useful information about double talk and echo path changes that have occurred. 
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DOUBLE TALK AND ECHO PATH CHANGE 
DETECTION IN A TELEPHONY SYSTEM 

BACKGROUND OF THE INVENTION 

Technical Field of the Invent. -inn 

The present invention relates in general to the 
telecommunications field and, in particular, to echo 
cancellation in telephony systems. 

Description of Related Ar-t 

"Echo" is a phenomenon that can occur in a telephony 
system whenever a portion of transmitted speech signal 
energy is reflected back to a sender. These reflections 
are caused by impedance mismatches in analog portions of 
the telephony network. There can be many different 
sources of echo, such as, for example, a hybrid circuit 
that converts a 4-wire line to a 2-wire line in a Public 
Switched Telephone Network (PSTN) subscriber interface, 
or acoustical cross-talk in a mobile radiotelephone. The 
presence of echo along with a substantial delay (e.g., 
physical distance or processing delay) can severely 
degrade the quality of the speech signals being processed. 

An echo canceller is a device that is commonly used 
in telephony systems to suppress or remove echoes in long 
distance traffic. For example, in cellular Public Land 
Mobile Networks (PLMNs) , echo cancellers are used in 
mobile services switching centers (MSCs) to suppress or 
remove echoes in speech traffic. Echo cancellers are also 
used in mobile radiotelephones and "handsf ree" telephone 
equipment to compensate for acoustical echoes. A general 
description of an existing echo cancellation technique can 
be found in the paper entitled: "A Double Talk Detector 
Based on Coherence" by Gansler et al. Signal Processing 
Group, Dept. of Elec. Eng. and Comp. Science, Lund 
Uni versi ty, Sweden . 

FIGURE 1 is a simplified schematic block diagram of 
a conventional echo canceller (10) . The main component 
of such an echo canceller is an adaptive finite-impulse- 
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response (FIR) filter 12. Under the control of an 
adaptation algorithm (e.g., in software), filter 12 models 
the impulse response of the echo path. A non-linear 
processor (NLP) 14 is used to remove residual echo that 
5 may remain after linear processing of the input signal. 
A double-talk detector (DTD) 16 is used to control and 
inhibit the adaptation process, when the echo signal to 
"near end" signal ratio is of such a value that no 
additional improvement in the echo path estimation can be 
10 obtained by further adaptation of filter 12. The block 
denoted by 18 represents the echo source in the telephony 
system which generates the "desired" signal, y(t) , as a 
function of the "far end" signal, x(t), and the "near end" 
signal, v(t) . 

15 The quality of the echo path estimation made is 

determined primarily by the step size used in the 
adaptation algorithm. In order to obtain a small, 
estimation error, a small step size can be used. However, 
one result of using a small step size is a slow adaptation 

20 rate, and fast adaptation is desired during the initial 
adaptation stages. A practical trade-off is to use a 
large step size during the initial adaptation stage (for 
a high adaptation rate) , and after a prescribed period of 
time, reduce the step size (to obtain a low estimation 

25 error) . 

Any one of a number of existing approaches can be 
used to solve a double talk detection problem. A standard 
approach uses an algorithm based on a comparison of signal 
levels between the "far end" signal, x(t), and the 

30 "desired" signal, y(t), shown in FIGURE 1. These signal 
levels, x L and y L , can be measured by an exponential 
"windowing" technique and expressed as: 
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^ + i)=(i-tK(0-t|X0l (2) 



Double talk is assumed to be present if the "desired" 
signal level, y L (t), exceeds the maximum "far end" signal 
level multiplied by the expected hybrid circuit 
attenuation, inside a window "length" that is equal to the 
filter "length". In other words, double talk is assumed 
to be present if: 

y L (t)* a(max){x L (f), . . -,x L (t-N)} (3) 

Typically, a hybrid circuit with 6 dB attenuation is 
assumed, so a is equal to 

Another approach used to solve a double talk problem 
is to determine if there is any linear dependence between 
the "far end" and "desired" signals. If there is a large 
amount of linear dependence between the two signals, it 
is assumed that the "desired" signal is dominated by echo, 
and the FIR filter (12) adaptation is advanced. If little 
or no linear dependence between the two signals is found, 
then it is assumed that double talk is present and the FIR 
filter (12) adaptation is inhibited. 

An important performance characteristic of a double 
talk detector is that it should be capable of 
distinguishing between actual double talk and a change in 
the echo path impulse response (referred to hereafter as 
"echo path change") . Notably, both double talk and echo 
path changes appear as increases in residual echo power. 
However, the two results require opposite adaptation 
25 actions. For example, when double talk is present, the 
adaptation process should be inhibited, but when the echo 
path is changed, the adaptation rate should be increased 
so the FIR filter (12) can quickly model the new signal 
environment. Unfortunately, the existing double talk 



15 



20 



WO 98/28857 



PCT/SE97/02076 



10 



15 



-4- 

detection approaches do not provide useful information 
about echo path changes. 

SUMMARY OP THE INVENTION 

It is an object of the present invention to 
distinguish between double talk and echo path changes in 
a telephony network. 

It is another object of the present invention to 
provide reliable and useful information about double talk 
and echo path changes for echo cancellation purposes. 

It is yet another object of the present invention to 
provide a computationally effective method for providing 
an echo canceller with useful information about double 
talk and echo path changes for echo cancellation purposes. 

It is still another object of the present invention 
to provide a digital method for implementing double talk 
and echo path change detection. 

In accordance with the present invention, the 
foregoing and other objects are achieved by a double talk 
and echo path change detector that determines whether a 
residual signal is dominated by echo or by a "near end" 
signal. In order to make this determination, a first 
measure of linear dependency is computed between the 
residual signal and an echo estimate, and a second measure 
of linear dependency is computed between the residual 
signal and a desired signal. The two results are compared 
with each other, and if they are of about the same order, 
no further action is needed. However, if the comparison 
determines that the dependence between the residual signal 
30 and the desired signal is much stronger than the 
dependence between the residual signal and the echo 
estimate, the present detector assumes that double talk 
has been detected and an appropriate signal denoting that 
result is output. On the other hand, if the dependence 
between the residual signal and the desired signal is much 
weaker than the dependence between the residual signal and 
the echo estimate, the detector assumes that an echo path 
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change has been detected and an appropriate signal 
denoting that result is output. As such, a reliable and 
computationally effective method and apparatus are 
provided to give an echo canceller useful information 
about double talk and echo path changes that have 
occurred. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
apparatus of the present invention may be had by reference 
to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURE 1 is a simplified schematic block diagram of 
a conventional echo canceller; and 

FIGURE 2 is a schematic block diagram of a double 
talk and echo path change detector, which can be used to 
implement the apparatus and method of the present 
invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and 
its advantages are best understood by referring to FIGURES 
1-2 of the drawings, like numerals being used for like and 
corresponding parts of the various drawings. 

Essentially, in accordance with the present 
invention, a double talk and echo path change detector is 
provided, which functions based on making a determination 
about whether the residual signal, e(t), is dominated by 
echo or the "near end" signal. In order to make this 
determination, a measure of linear dependency is computed 
between the residual signal, e(t), and the echo estimate, 
s"(t), on the one side, and between the residual signal, 
e(t), and the desired signal, y(t) , on the other side. 
The two resulting measurements are then compared with each 
other, and if they are of about the same order, no further 
action is taken. However, if the comparison determines 
that the dependence between e(t) and y(t) is much stronger 
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than the dependence between e(t) and s~(t), then double 
talk is detected. On the other hand, if the dependence 
between e(t) and y(t) is much weaker than the dependence 
between e(t) and s~ (t) , then an echo path change is 
detected. Albeit, these determinations are made only if 
the signals being processed have a significant amount of 
power . 

A linear dependence measurement can be obtained by 
considering the coherence function, Y 2 x y (f) between the two 
stationary random processes, x(t) and y(t), which is 
defined by: 



„ 3 m . IW 



15 



20 



where S xy (f ) =l/T*E [X* (f ) Y(f ) ] is the cross- spectral density 
between x(t) and y(t) , and S xx (f) and S ^f ) are the 
corresponding auto-spectral densities. The coherence 
function is a measure of a possible linear relationship 
between the stationary random processes involved, and it 
is bounded between zero and one. If a perfect linear 
relationship exists between those stationary random 
processes for some frequency, then the coherence will be 
equal to unity at that frequency. If no such linear 
relationship exists, then the coherence function will be 
equal to zero. A scalar linear dependence measure can be 
obtained by computing a mean value for the coherence 
function. 

An approach that can be used to detect echo path 
changes is based on the observation that under the 
principle of orthogonality, there can be no linear 
relationship between the residual signal, e(t), and the 
echo estimate, s" (t) , if the echo estimate is produced by 
30 an optimal estimator and, therefore, the coherence 
function is equal to zero. Using an adaptive algorithm 
with a FIR filter to model the echo path, the coherence 
function will be close to zero if the adaptive algorithm 
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is converged. However, if an echo path change occurs, a 
strong linear relationship will appear between the 
signals, e(t) and s~(t), and therefore, the coherence 
function will be large. 

Considering the coherence between the desired signal, 
y(t), and the residual signal, e(t), if the adaptive 
algorithm is converged and the "near end" signal, v(t) , 
is weak, the coherence function will be small. if the 
"near end" signal is strong, then the residual signal is 
dominated by the "near end" component, v(t) , and the 
coherence function will be close to unity. Notably, if 
the FIR filter's coefficients are_ initialized . to zero, 
then a linear relationship will exist between the residual 
signal and the desired signal during the initial 
15 adaptation stage. 

In order to detect both double talk and echo path 
changes, the following test variable (d) can be used: 

d= 



10 



20 



25 



h l\ 



where f 1 and f 2 are the borders of the frequency band of 
interest. The value of the test variable, d, will be 
close to zero during normal operation of the detector 
(e.g, no double talk or echo path change detected). 
However, test variable d will be close to unity when 
double talk is detected, and it will go negative if an 
echo path change is detected. Consequently, in accordance 
with the present invention, the adaptive algorithm used 
for a FIR filter in an echo canceller (e.g., filter 12) 
can compare the test variable, d, with two predetermined 
threshold levels, thl and th2, where 0<thl<l, and - 
l<th2<0. If the test variable d>fchl, then it is assumed 
30 that double talk has been detected. If d<th2, then it is 
assumed that an echo path change has been detected. The 
absolute values of thl and th2 can be used to control the 
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sensitivity of the detector. In the preferred embodiment, 
the threshold level are set at thl=0.8 and th2=-0.5. 

FIGURE 2 is a schematic block diagram of a double 
talk and echo path change detector, which can be used to 
5 implement the apparatus and method of the present 
invention. Detector 100 includes a first coherence 
measurement unit 102 and second coherence measurement unit 
104. First coherence measurement unit 102 computes the 
linear dependency between the residual signal, e(t), and 
10 the echo path estimate, s"(t). Second coherence 
measurement unit 104 computes the linear dependency 
between the residual signal, e(t) , and the desired signal, 
y(t) . The output of each of the two measurement units is 
compared at comparator 106. This comparison is 
accomplished in accordance with Equation 5 described 
above. The output of comparator 106 is coupled to an 
input of a first test unit 110 and a second test unit 112. 
First test unit 110 compares the output value (e.g., test 
variable d) of comparator 106 with a first predetermined 
20 threshold level, thl . Second test unit. 112 compares the 
output value (d) of comparator 106 with a second 
predetermined threshold value, th2. As described above, 
the value of test variable, d, is close to zero during a 
normal operation, and no filter adaptation occurs. If, 
however, the value of test variable, d, is greater than 
threshold level thl, then first test unit 110 outputs a 
signal (preferably to an appropriate stage in echo 
canceller 12) denoting that double talk has been detected. 
Consequently, the adaptive algorithm for the FIR filter 
30 (12) is inhibited. 

If the value of test variable, d, is less than 
threshold level th2, then second test unit 112 outputs a 
signal (preferably to an appropriate stage in echo 
canceller 12) denoting that an echo path change has been 
35 detected. Consequently, the adaptive algorithm for the 
FIR filter (12) is advanced. A timer 108 is used to 
decouple the output of comparator 106 to ensure that the 
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10 



filter adaptation process occurs during the initial test 
period. For this embodiment, timer 108 is set for about 
20 times the "length" of the FIR filter used. 

In a digital implementation of the preferred 
embodiment, the coherence functions can be estimated by 
replacing the mathematical expectations with time 
averages, and computing the spectra by using discrete 
Fourier transforms (or some other orthogonal transform) . 
The integration performed above in Equation 5 can be 
replaced by summation .over discrete frequencies. 

Specifically, since a detected echo path change is 
compensated for by an adaptive algorithmic process over 
a period of time, it is preferable to select relatively 
short window lengths. Consequently, for the preferred 
15 embodiment, the adaptive algorithm computes the coherence 
functions using an 8-point Fast Fourier Transform (FFT) . 
However, the present invention is not intended to be 
limited to any specific FFT value, and any appropriate 
value (e.g., any other positive value) can be used instead 
20 of "8". Preferably, positive values should be used that 
allow the use of FFT algorithms (e.g., powers of 2) . In 
this embodiment, time averaging is performed over 64 
consecutive transforms, which overlap in seven samples 
(using a sliding rectangular window) . Notably, however, 
25 other types of windows may be used for averaging (e.g., 
an exponential window) . 

In solving these echo cancellation problems, the 
signals involved are real signals, and consequently, the 
real parts of their Fourier transforms are symmetric and 
the imaginary parts are asymmetric. Consequently, for 
this embodiment, an NxN transform matrix for N=8 can be 
defined as : 
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where c nk =cos2nnk/N and s nlt =sin2nnk/N. Substituting these 
values for c nk and s nk in the matrix of Equation 6, the 
following values are obtained: 
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where c=\/2/2. 

The transform of the last N samples of signal x, 
x(t) = [x(t) , . . . , x(t-N+l)] T , is given by a matrix vector 
multiplication Fx(t) . The discrete coherence function can 
be defined in this transform domain, by replacing S xy with 
diagonal elements of : 



U^t)=E[diag{Fx{t))ctiag{Fy{t)))l 



(8) 



10 



where the diagO operator forms a diagonal matrix from the 
argument vector. 
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Denoting the vector of the diagonal elements of 
U xy (t) by u xy (t), an element of the discrete coherence 
vector can be defined as: 



where a is a regularization constant, which controls 
errors in division when the denominator otherwise is 
small. The regularization constant can be a design 
variable that allows a measure of control over the 
detector's sensitivity. The value of the regularization 
constant is preferably comparable to the fourth power of 
the signal levels expected. 

The coherence vector described by Equation 9 results 
from an element-wise division of vectors, the elements of 
which have dimensions of the fourth powers of the 
corresponding signals. In other words, the dynamic range 
of these elements is four times greater than that of the 
signals involved. This result may be undesirable if the 
above -described math is to be implemented with fixed point 
arithmetic. Consequently, the following normalization 
vector may be used instead: 

Yl( (10) 

The value of the regularization constant, a lf should be 
selected to be comparable to the power levels of the 
signals expected to be involved. 

Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated 
in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that 
the invention is not limited to the embodiment disclosed, 
but is capable of numerous rearrangements, modifications 
and substitutions without departing from the spirit of the 
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invention as set forth and defined by the following 
claims . 
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WHAT IS CLAIMED IS: 

1. A double talk and echo path change detector, 
comprising: 

a first measurement unit for determining a first 
5 linear dependency between a first input signal and a 
second input signal ; 

a second measurement unit for determining a second 
linear dependency between said first input signal and a 
third input signal; 
1° a comparator for comparing said first linear 

dependency with said second linear dependency, and 
generating an output signal; and 

a threshold unit for comparing said output signal 
with a first predetermined threshold level and a second 
15 predetermined threshold level and thereby indicating an 
occurrence of double talk and echo path change, 
respectively. 

2 . The double talk and echo path change detector 
20 of Claim 1, wherein said first measurement unit comprises 

a coherence function measurement unit. 

3 . The double talk and echo path change detector 
of Claim 1, wherein said second measurement unit comprises 

25 a coherence function measurement unit. 

4. The double talk and echo path change detector 
of Claim 1, wherein said first input signal comprises a 
residual signal . 

30 

5 . The double talk and echo path change detector 
of Claim 1, wherein said second input signal comprises an 
echo estimation signal. 



35 



6. The double talk and echo path change detector 
of Claim 1, wherein said third input signal comprises a 
desired signal . 
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7. The double talk and echo path detector of Claim 
1, further comprising a timer for decoupling a signal 
between said comparator and said threshold unit during a 
predetermined period of time. 

5 

8. A method for detecting double talk and an echo 
path change in a telephony network, comprising the steps 
of: 

computing a first linear dependency between a first 
10 input signal and a second input signal; 

computing a second linear dependency between said 
first input signal and a third input signal;. 

comparing said first linear dependency with said 
second linear dependency and generating an output signal 
15 based on said comparing; and 

comparing said output signal with a first 
predetermined threshold level and a second predetermined 
threshold level and thereby indicating an occurrence of 
double talk and echo path change, respectively. 

20 

9. The method of Claim 8, wherein said step of 
computing a first linear dependency comprises the step of 
computing a first coherence function. 

25 10 • The method , of Claim . 8, wherein said step of 

computing a second linear dependency comprises the step 
of computing a second coherence function. 

11. The method of Claim 8, wherein said output 
30 signal comprises a test variable. 



WO 98/28857 



PCT/SE97/02076 



1/1 



FIG. 1 



Near end" 




FIG. 2 



FROM 
ECHO " 
CANCELLER 

10 




100 



TO 
~ ECHO 
CANCELLER 

10 



108 



